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This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims : 
■ M — — 

i 

r 

1. (Currently Amended) A method for obtaining an attribute within a triangle, comprising: 

i 

obtaining the vertices of a triangle, each vertex beinjj represented by a set of 
coordinates in a world coordinate space and having at least j onefanl attribute; 

for each vertex, transforming the world space coordinates and the attribute of the 

■ 

vertex to coordinates and an attribute in viewer space to crejate viewer space coordinates an<l 

i 

a viewer space attribute, said viewer space coordinates beinjg homogeneous coordinates, 
computing a set of homogeneous coefficients of the [vertex] triangle based on the viewer 
space vertex h omogeneous coordinates, said homogeneous jtrianele coefficients including 

perspective data, and projecting the viewer space coordinates of the vertex to coordinates in 

i 

2D screen space; i 

i 

determining, in the 2D screen space, pixels that are jiffected by the triangle based or* 
the 2D screen space coordinates; and j 

for each pixel affected by the triangle, computing, bjased on the homogeneous trian& le 

i 
i 

coefficients, a set of baiycentric coefficients in viewer spacje, and performing a linear 

i 

interpolation based on the set of viewer space barycentric coefficients and the viewer space 
attributes of the triangle vertices to obtain the attribute of tlje pixel affected by the triangle. 



2. (Currently Amended) A method as in claim 1, wherein a fpt each vertex* the coordinates 
and attribute in viewer space are represented respectively by [Xih, Yih, Zih> Wi]md 

[Piah„.Pinh], where V is an index associated with [he vertex and i « i, 2 ,3, and where 
Mis a homogeneous component representing a perspective porrection parameter. 



3. (Canceled) 



4. (Original) A method as in claim 1, wherein determining £he pixels affected by the triangle 
includes rasterizing the triangle. 
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5. (Original) A method as in claim 1, wherein determining tjhe pixels affected by the triangl > 

i 

includes providing blank pixel data associated with the affepted pixels. 

i 
i 

i 

■ 

6. (Original) A method as in claim 5, wherein for N pixels Effected by the triangle the blank 

pixel data includes N screen space coordinates $X x s 9 Y^s\ [$ 2 s 9 Y 2 s\..[X N s 9 Y N s^ . 

■ 

j 

7. (Original) A method as in claim 4, wherein the rasterizatioij provides blank pixel data 

s 

associated with the pixels affected by the triangle. J 



8. (Canceled) i 

i 

i 

9. (Canceled) j 



1 0. (Previously Amended) A method as in claim 1, whereiij the depth and perspective data of 

each of the pixels affected by the triangle is represented by {parameters in the homogeneous 

» 

i 

space. i 



1 1 . (Previously Amended) A method as in claim 1 9 wbereiij the attribute obtained in the 
homogeneous space is depth. 



12. (Previously Amended) A method as in claim 1, whereip the attribute obtained in the 
homogeneous space is color. 

i 

13. (Previously Amended) A method as in claim l> whereiif the attribute obtained in the 

I 

homogeneous space is texture. j 

i 
t 

I 
r 

14. (Previously Amended) A method as in claim 1 , wherehji the attribute obtained in the 

j 

homogeneous space is shading. 



i 

)ujt< 



15. (Currently Amended) A system for obtaining an attribujte within a triangle in 
10/671,190 Page 3 of 16 

PAGE 5/18 1 RCVD AT 1/19/2006 5:15:05 PM [Eastern Standard Time] ' SVR:USPT<ttFXRF«6f24 1 DNISOTOO 4 CS1D:16508134848 1 DURATION (mm-ss):05-12 



J AN- 19-2006 THU 02:20 PM 



FAX NO. 16508134848 



P. 



homogeneous space, eompnsing: 

i 

means for obtaining the vertices of a triangle, each vertex being represented by a set 

i 

of coordinates in a world coordinate space and having at leajst one f an! attribute; 

means for transforming the world space coordinates j and the attribute of each vertex to 
coordinates and an attribute in viewer space to create viewe^r space coordinates and a viewer 
space attribute, said viewer space coordinates being homogeneous coordinates; 

means for computing a set of homogeneous coefficients of [each vertex] the triangle 
based on the viewer space vertex c oordinates, said homogeneous triangle c oefficients 
including perspective data; j 

means for projecting the viewer space hornogeneou^ coordinates of the vertex to 
coordinates in 2D screen space; j 

means for determining, in the 2D screen space, pixejts that are affected by the triangle 

t 
t 

based on the 2D screen space coordinates; and i 

< 

means for computing, based on the homogeneous trjangle c oefficients, a set of 

i 
i 

barycentric coefficients in viewer space for each pixel afifecjted; and 

means for performing a linear interpolation based oji the set of viewer space 

i 

barycentric coefficients and the viewer space attributes of tjie triangle vertices to obtain the 
attribute valueof each pixel affected by the triangle. j 



16. (Currently Amended) A method as in claim 15, whereii^ for each vertex* the coordinates 

■ 

and attribute in viewer space are represented respectively bjy 

[Xih , YiK Zih, Wi] an d[pia„.nh] [Piah . . JPinh ] , where T is ani^dex associated with the vertex and 

— 

i - 1 , 2, 3, and where Wi is a perspective correction parameter. 



17. (Canceled) 



18. (Original) A system as in claim 15, wherein means for jletermining the pixels affected by 
the triangle includes means for rasterizing the triangle. 



1 9. (Original) A system as in claim 15, wherein the means jfor determining the pixels affected 
by the triangle includes means for providing blank pixel dajta associated to these pixels. 
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20. (Original) A system as in claim 19, wherein for N pixelif affected by the triangle the 

i 

blank pixel data includes N screen space coordinates {[A r 1 J 1 jy i ^n^2^^2 5 i'"[^ r jv* s '^^]} * 



21 . (Original) A system as in claim 1 8, wherein the rasterization means provides blank pixe I 
data associated with the pixels affected by the triangle. 



22. (Canceled) 



23. (Canceled) 



24. (Previously Amended) A method as in claim 15, whereijn the depth and perspective date 

I 

of each of the pixels affected by the triangle is represented t>y parameters in the 
homogeneous space. 

25. (Previously Amended) A method as in claim 1 5, wherein the attribute obtained in the 
homogeneous space is depth. 



26. (Previously Amended) A method as in claim 15, where|n 
homogeneous space is color. 



27. (Previously Amended) A method as in claim 15, where n the attribute obtained in the 
homogeneous space is texture. 



the attribute obtained in the 



28. (Previously Amended) A method as in claim 15, wherein the attribute obtained in the 
homogeneous space is shading. j 

29. (Previously Amended) A programmable device for obt$rining an attribute in 
homogeneous space, comprising: 

a computing unit; 
a processor, and 
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a memory with program instructions, the processor being operatively connected with 
the memory, and the computing unit, for causing the progra]mmable device to perform the 

steps of: j 

i 

obtaining the vertices of a triangle, each veitjex being represented by a set of 
coordinates in a world coordinate space and having at least jonef an] attribute; 

for each vertex, transforming the world spacp coordinates and the attribute of 
the vertex to coordinates and an attribute in viewer space toj create viewer space coordinates, 
and a viewer space attribute, said viewer space coordinates being homogeneous coordinates;, 
computing a set of homogeneous coefficients of the [vertex j triangle based on the viewer 
space homogeneous vertex c oordinates, said homogeneous triangle c oefficients including 
perspective data, and projecting the viewer space coordinates of the vertex to coordinates in 
2D screen space; 

determining, in the 2D screen space, pixels tjhat are affected by the triangle 
based on the 2D screen space coordinates; and \ 

for each pixel affected by the triangle, competing, based on the homogeneous 
coefficients, a set of barycentric coefficients in viewer spac^, and performing a linear 
interpolation based on the set of viewer space barycentric coefficients and the viewer space 
attributes of the triangle v ertices to obtain the attribute of ti e pixel affected by the triangle. 

i 

30. (Original) A programmable device as in claim 29, wheiein the computing unit includes 
a unit having two ALUs (arithmetic logic units); anjl 
a reciprocal unit. 



31. (Original) A programmable device as in claim 29, wheijein the processor includes at least 
one programmable single instruction multiple data (SIMD) scalar unit. 



32. (Currently Amended) A programmable device as in clajun 29, 

i 
I 

further comprising[:] a bypass regjster[ Q; and 

wherein the computing unit includes two- ALUs configured to operate with shifted 
processing cycles, using the bypass registers, to interleave priangle and pixel processing 
instructions. 



10/671,190 



Page 6 of 16 



123323 1 1.2 



PAGE 8/18 * RCVD AT 1/19/2006 5:15:05 PM [Eastern Standard Time] ' SVR:USPTO-EFXRF-6/24 * DNIS:2738300 ' CSID: 16508134848 * DURATION (mm-ss):05-12 



JAN- 19-2006 THU 02:21 PM 



FAX NO. 16508134848 



P. 09 



33. (Original) A programmable device as in claim 29, further fomprising a triangle rasterizer 

s 

operative to produce blank pixel screen coordinates for the pixels affected by the triangle. 

34- (Original) A programmable device as in claim 29, further comprising a vertex geometry 
processing unit operative to provide the viewer space coordinates. 



35. (Original) A programmable device as in claim 29, 
floating point (HP) mode, short FP mode, and mixed long- 



operative to perform operations in loi»g 
short FP mode. 



36. (Original) A programmable device as in claim 29 opera|ive to perform depth, color, 
shading and texture interpolations. 1 



37. (Currently Amended) A method for obtaining an attribute within a triangle, comprising: 

obtaining the vertices of a triangle, each vertex being represented by a set of 
coordinates in a world coordinate space and having at least jone fanl attribute; 



for each vertex, transforming the world space coordinates and the attribute of the 
vertex to coordinates and an attribute in viewer space to create viewer space coordinates an<l 
a viewer space attribute, said viewer space coordinates beif g homogeneous coordinates, 
computing a set of homogeneous coefficients of the [vertex ] triangle based on the viewer 

triangl^ coefficients including 



affected by the triangle based oi i 



space homogeneous vertex c oordinates, said homogeneous 

perspective data, and projecting the viewer space coordinates of the vertex to coordinates in 
2D screen space; 

determining* in the 2D screen space, pixels that are 
the 2D screen space coordinates; and 

for each pixel affected by the triangle, computing, t ased on the homogeneous triangle 
coefficients, a set of barycentric coefficients in viewer spac e, and performing a linear 
interpolation based on the set of viewer space barycentric coefficients and the viewer space 
attributes of the triangle v ertices to obtain the attribute of the pixel affected by the triangle; 

wherein the homogeneous coefficients of the [vertex] triangle are a n b;,c. , and based 



on the viewer space coordinates they are calculated in a t = 
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b, ; » Xjh ■ Wk - Xkh ■ Wj , and c f = Xjh-Ykh-Xkh-Yjh, wh(jre j = imod3+l,andk= j 
mod[e]3+l, and Wi and Wk are homogeneous components representing p erspective 



correction parameters , where i = 1, 2, 3 . 



38. (Currently Amended) A method for obtaining an attribute within a triangle, comprising: 

obtaining the vertices of a triangle, each vertex beinj* represented by a set of 
coordinates in a world coordinate space and having at least pne f an] attribute; 

for each vertex, transforming the world space coordinates and the attribute of the 
vertex to coordinates and an attribute in viewer space to creite viewer space coordinates an< I 
a viewer space attribute, said viewer space coordinates being homogeneous coordinates, 
computing a set of homogeneous coefficients of the [vertex [ triangle based on the viewer 
space homogeneous vertex c oordinates, said homogeneous t riangle c oefficients including 
perspective data, and projecting the viewer space coordinate of the vertex to coordinates m 
2D screen space; 

determining, in the 2D screen space, pixels that are 
the 2D screen space coordinates; and 

for each pixel affected by the triangle, computing, bjased on the homogeneous triang le 
coefficients, a set of barycentric coefficients in viewer spacje, and performing a linear 
interpolation based on the set of viewer space barycentric coefficients and the viewer space 
attributes of the frianglevertices to obtain the attribute of tlje pixel affected by the triangle; 

wherein the homogeneous coefficients of the [vertejc]tiiangle are a i 9 b i ,c i » and base<l 

on the viewer space vertex c oordinates they are calculated }n a t = Yjh-Wk — Ykh • Wj , 

i 

bj^Xjh-Wk-Xkh-Wj , and c t = Xjh Ykh -Xkh -Yjh, whjere j = imod3+l,andk= j 
mod[e]3+l, and Wi and Wk are homogeneous components presenting perspective 



iffected by the triangle based or» 



correction parameters, where i = 1, 2, 3; 

wherein a, ft 7, represent the set of barycentric coefficients, dl, d2, d3, represent 
intermediate values, and the computations, for each pixel, of the set of barycentric 
coefficients, include calculating dl, d2 and d3> using the homogeneous triangle coefficient;, 
a i , in d i - (a, • X + b t ■ Y + c, ), and calculating the homogeneous space barycentric 
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4 



coefficients, % ft 7, using the intermediate values dl, 62, dl in a = - — - j — — 



d x + d 2 +tf 3 



, and y - 



;e within a triangle, comprising: 



39. (Currently Amended) A method for obtaining an attribu 

obtaining the vertices of a triangle, each vertex beinjj represented by a set of 



coordinates in a world coordinate space and having at least 



^ne[an] attribute; 



for each vertex, transforming the world space coordinates and the attribute of the 
vertex to coordinates and an attribute in viewer space to create viewer space coordinates ami 
a viewer space attribute, said viewer space coordinates beinjg homogeneous coordinates, 
computing a set of homogeneous coefficients of the [vertex j| triangle based on the viewer 
space homogeneous vertexcoordinates, said homogeneous triangle coefficients including 
perspective data* and projecting the viewer space coordinates of the vertex to coordinates in 
2D screen space; 

determining, in the 2D screen space, pixels that are Effected by the triangle based on 
the 2D screen space coordinates; and 

for each pixel affected by the triangle, computing* bjased on the homogeneous triang le 
coefficients, a set of barycentric coefficients in viewer spacje, and performing a linear 
interpolation based on the set of viewer space barycentric coefficients and the viewer space 
attributes of the triangle v ertices to obtain the attribute of tie pixel affected by the triangle; 

wherein the homogeneous coefficients of the [verte:t]friaiigle are a^b^ , and based 
on the viewer space coordinates they are calculated in a t = Yjh-Wk- Ykh - Wj , 

b ( = Xjh>Wk-XkhWj 9 and c t = XjhYkh-Xkh-Yjh, where j- imod3+l,andk = j 
mod[e]3+l, and Wi and Wk are homogeneous components re presenting p erspective 



correction parameters, where i ~ I. 2, 3 ; 

wherein a, & 7, represent the set of barycentric coefficients, dl, d2, d3> represent 
intermediate values, and the computations, for each pixel, 
coefficients, include calculating dl, d2 and d3, using the homogeneous coefficients, a n b l% ^ , 
in d s = (a,. * X + b r Y + c i ), and calculating the homogeneous space barycentric coefficient:;, 



of the set of barycentric 
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a> 0 f % using the intermediate values dl, d2, d3, in a = 



d x +d 2 +d, 



d x +d 2 +d. 



, and 



d\+d2+ d^ 

wherein the linear interpolation, for each pixel, includes calculation of Z_pix, a Z- 
coordinate in homogeneous space, W_pix, a perspective co jrection parameter per pixelf, and 
Phi _pix], and attributes of the pixel in the homogeneous splice Phi pix , with the respective 



calculations being Z _ pix = a • Zlh + /? ♦ Z2h + y • Z3h , W 
and Phi _pix = a>Plhi + fi- P2hi + y • P3A? . 



40. (Currently Amended) A system for obtaining an attribute within a triangle in 
homogeneous space, comprising: 

means for obtaining the vertices of a triangle, each lertex being represented by a sei 
of coordinates in a world coordinate space and having at least one ranl attribute; 



means for transforming the world space coordinates and the attribute of each vertex to 
coordinates and an attribute in viewer space to create viewer space coordinates and a viewer 
space attribute, said viewer space coordinates being homogeneous coordinates; 

means for computing a set of homogeneous coeffici ents of [each vertex] thetriangk 
based on the viewer space vertex coordinates, said homogeneous triangle c oefficients 
including perspective data; 

means for projecting the viewer space homogeneoujs coordinates of the vertex to 

coordinates in 2D screen space; 

means for determining, in the 2D screen space, pixels that are affected by the triangle 
based on the 2D screen space coordinates; 

means for computing, based on the homogeneous ti dangle coefficients, a set of 
barycentric coefficients in viewer space for each pixel affested; and 

means for performing a linear interpolation based cn the set of viewer space 
barycentric coefficients and the viewer space attributes of 
of each pixel affected by the triangle; 

wherein the homogeneous coefficients of the [ verte x ]triangle zxea n b n c n andbasrd 
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on the viewer space coordinates they are calculated in a,- = ?jh • Wk - Ykh • Wj , 
bf = A/A Wk-Xkh Wj, and c t =Xjh-Ykh-Xkh Yjh y whc[rej - imod3+l,andk= j 
mod[e]3+l, and Wi and Wk are homogeneous components 



^presenting p erspective 



correction parameters, where i - 1.2. 3 . 



41. (Currently Amended) A method for obtaining an attribute within a triangle, comprising: 
means for obtaining the vertices of a triangle, each vertex being represented by a set 



of coordinates in a world coordinate space and having at lea 



stone[an] attribute; 



means for transforming the world space coordinates and the attribute of each vertex to 
coordinates and an attribute in viewer space to create viewer space coordinates and a viewer 
space attribute, said viewer space coordinates being homogeneous coordinates; 

means for computing a set of homogeneous coefficients of [each vertex] the triangle 
based on the viewer space vertex c oordinates, said homogeneous triangle coefficients 
including perspective data; 

means for projecting the viewer space homogeneou^ coordinates of the vertex to 

coordinates in 2D screen space; 

means for determining, in the 2D screen space, pixefls that are affected by the triangle 
based on the 2D screen space coordinates; 

means for computing, based on the homogeneous tr|angle_c oefficients, a set of 



barycentric coefficients in viewer space for each pixel affected; and 

means for performing a linear interpolation based o i the set of viewer space 
barycentric coefficients and the viewer space attributes of t le vertices to obtain the attribute 
of each pixel affected by the triangle; 

wherein the homogeneous coefficients of the [vertejtjtriangle are a iy b.,c t , and based 

on the viewer space yertexcoordinates they are calculated in a i = Yjh-Wk- Ykh ■ Wj , 



bi ^XjhWk-XkhWj, and c ( = Xjh*Ykh-Xkh ~Yjh, wh|erej= imod3+l, andk= j 

mod[e]3+l, and Wi and Wk are perspective correction 

wherein a, ft y, represent the set of barycentric coefficients 
intermediate values, and the computations, for each pixel, 
coefficients, include calculating dl, d2 and d3, using the 
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a i9 b i9 c it in d { = (a, ■ X + b r Y + c t ) , and calculating the hoi nogeneous space barycentric 



coefficients, a, ft 7, using the intermediate values dl , d2, d3, in a « - ^ ^ , 



rf, + d 2 + 



, and /l = 



d±+d2 + d-$ 



42. (Currently Amended) A method for obtaining an attribu ;e within a triangle, comprising: 
means for obtaining the vertices of a triangle, each vertex being represented by a set 
of coordinates in a world coordinate space and having at least one fanl attribute; 



means for transforming the world space coordinates and the attribute of each vertex 10 
coordinates and an attribute in viewer space to create viewer space coordinates and a viewe) 
space attribute, said viewer space coordinates being homogioieous coordinates; 

means for computing a set of homogeneous coeffici snts of [each vertex]the triangle 
based on the viewer space vertex coordinates, said homogeneous triangle coefficients 
including perspective data; 

means for projecting the viewer space homogeneou^ coordinates of the vertex to 

coordinates in 2D screen space; 

means for determining, in the 2D screen space, pixejls that are affected by the triangle 

based on the 2D screen space coordinates; 

means for computing, based on the homogeneous tr anglec oefficients, a set of 



barycentric coefficients in viewer space for each pixel affec ted; and 

means for performing a linear interpolation based 0:1 the set of viewer space 
barycentric coefficients and the viewer space attributes of tie vertices to obtain the attributi 
of each pixel affected by the triangle; 

wherein the homogeneous coefficients of the [verte|c] friangle are a s% b t Jc- t , and based 

on the viewer space coordinates they are calculated in a, = Yjh-Wk- Ykh • Wj , 
b^Xjh'Wk-Xkh-Wj 9 and c t = XjhYkh-Xkh~Yjh. wherej= imod3+l,andk= j 



mod[e]3+l, and Wi and Wk are homogeneous components 



correction parameter s, where i-l^J; 

wherein a, jS, 7, represent the set of barycentric coefficients, dl, d2, d3, represent 
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intermediate values, and the computations, for each pixel, of the set of barycentric 
coefficients, include calculating dl, d2 and d3, using the ho nogeneous triangle_coefficients. 
a^b. ,c) , in d t = {a i -X + b i -Y + c i )> and calculating the ho nogeneous space barycentric 



coefficients, a, ft % using the intermediate values dl, d2, d: 



, and y - 



,m a = 



d } + d 2 + d % 9 



d^+dz+dz ' ' di + d 2 + ^3 

wherein the linear interpolation, for each pixel, includes calculation of Z_pix, a Z- 
coordinate in homogeneous space, W_pix, a perspective collection parameter per pixel, [and 
Phi_pixJ and attributes of the pixel in the homogeneous sp£ ce Phijpix , with the respective 
calculations being Z _ pix = a • Zlh + p * Z2h + y - Z3h , W 
and Phi_pix = a*Plhi + j3 P2hi + y P3M 



pix = a*Wl + J3W2 + y*lV3h, 
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